Course Contents:
Introduction
1. Introduction to SOC VLSI Interconnect Design and Analysis
2. SOC Design Challenges and Potential Solutions
3. Power and Signal Integrity Analysis and Optimization

Interconnect Modeling and Simulation
4. Formulation of circuit equation
5. Solution of linear equations
6. Interconnect Delay Models
7. Laplace Transformation and Analysis
8. Transient Simulation
9. Model Order Reduction
10. Interconnect Modeling I: Capacitance Extraction
11. Interconnect Modeling II: Inductance Extraction
12. Iterative solution of linear equations & Application

Nonlinear Circuit Simulation
13. Solution of non-linear equations
14. Transient Analysis of Nonlinear Dynamic Circuits
15. Consistency, Stability, Convergence , Local Truncation Error

Circuit Optimization
16. Mathematical Programming I: Linear Programming
17. Mathematical Programming II: Nonlinear Programming
18. Mathematical Programming III: Geometric Programming
19. Combinatorial Optimization I: Greedy Algorithm
20. Combinatorial Optimization II: Dynamic Programming

TextBook:
VLSI Circuit Simulation and Optimization by V. Litovski, M. Zwolinski (Editor). Chapman & Hall; ISBN: 0412638606; 1st edition (January 15, 1997).

Grading Policy:
30% homework, 30% project, and 40% Quiz.

Prerequisite:
C Programming, Matlab Programming, Linear Algebra, Engineering Mathematics